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Abstract 

We give combinatorial interpretation for hypergeometric functions associated with tuples of 
rational numbers. 
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1 Introduction 

Given a natural number n G N and a real number a S M the Pochhammer symbol (o)„ is defined 
by the identity (a)„ = a{a + l)(a + 2)...(a + n — 1). Later we shall also need a generalized form 
of the Pochhammer symbol, introduced in defined as follows: let A; G M then 

{a)n,k = a{a + k){a + 2k). ..{a + (n - 1)A;). 

Now given a tuple of complex numbers ai,...,afc and another tuple of complex numbers 
bi, ...,bi such that no 6j is a negative integer or zero, then there is an associated hypergeometric 
series /i(ai, a^; 6i, 6;) € C[[x]], the formal power series with complex coefficients defined 
by: 

h[ai,...,ak;bi,...,bi) = > 77-^; 77:t r- 

^ {bi)n-ibi)„ n\ 

The goal of this paper is to find a combinatorial interpretation of the coefficients 
of the hypergeometric series h{ai, ...,ak;bi, ...,bi). Without further restrictions this problem 
seems hopeless since in general the coefficients are complex numbers and, to this 

day, no good definition of "combinatorial interpretation" for complex numbers is known. 

If we demand that ai,...,ak and bi,...,bi be rational numbers, then clearly the coefficients 
^(bi)" "(bf)^" ^^^^ rational numbers. In [3| we proposed a general setting in which the 

phrase "combinatorial interpretation of a rational number" is well defined and makes good 
sense. Indeed a combinatorial interpretation of Bernoulli and Euler numbers is provided in [3]. 
So working within that setting the question of the combinatorial interpretation of the coeffi- 
cients of hypergeometric functions associated with tuples of rational numbers makes sense. 



The rest of this paper is devoted to, first, explaining what do we mean when we talk about com- 
binatorial interpretations of rational numbers, and second, use this notion to uncover the combi- 
natorial meaning of the hypergeometric series h{ai, a^; 61, bi) with ai, a^, bi, bi G Q"*". 
Notice that we are restricting our attention to positive rational numbers. We do this for sim- 
plicity, the case of negative rational numbers can also be dealt with our methods, and will be 
the subject of future work. 

2 Rational Combinatorics 

In this section we explain what we mean when we talk about the combinatorial interpreta- 
tion of a formal power series in Q^[[x]]. We only give the material needed to attack the 
problem of this paper, namely, the combinatorial interpretation of h{ai, ...,ak;bi, ...,bi) with 
ai, ...,ak,bi, ...,bi E Q^. The interested reader may find more information in references [1] [2], 
and [3]. 

Let us define what we mean by the combinatorial interpretation of a positive rational num- 
ber. To do so we start by introducing the category gpd of finite groupoids. Recall that a 
category C consists of a collection of objects Ob{C), and a set of morphisms C{x,y) for each 
pair of objects x,y (z C, together with a natural list of axioms [12j. Let us recall the definition 
of a finite groupoid [Ij. 

Definition 1. A groupoid G is a category such that all its morphisms are invertible. A groupoid 
G is called finite if Ob{G) is a finite set and G{x, y) is a finite set for all x, y € Ob{G). 

Definition 2. The category gpd is such that its objects Ob{gpd) are finite groupoids. For 
groupoids G,H £ Ob{gpd) morphisms in gpd{G, H) are functors F : G ^ H. 

There are two rather simple examples of a finite groupoid: 1) Any finite set x may be 
regarded as a groupoid. The objects of x is x itself and the only morphisms in x are the iden- 
tities. 2) Any finite group G may be regarded as a groupoid G. G has only one object 1 and 
G(1,1) = G. 

The category gpd has several remarkable properties which we briefly summarize: 

• There is a bifunctor (J : gpd x gpd — > gpd called disjoint union and defined for G, H in 
gpd by Ob{G U H) = Ob{G) U Ob{H) and for x, y G Ob{G U H) the morphisms from x to 
y are given by 

r G(x,y) ifx,yG06(G), 
GlAH{x,y)=l Hix,y) if x, y G 06(//), 
otherwise. 

• There is a bifunctor x : gpd x gpd — > gpd called Cartesian product and defined for G, H 
in gpd by Ob{G x H) = Ob{G) x Ob{H) and for all (xi, yi), (xa, y2) G Ob{G x H) we have 
G X H{{xi,yi), (x2,y2)) = G(xi,X2) x H{yi,y2). 

• There is an empty groupoid 0. It is such that O&(0) = 0. is the neutral element in gpd 
with respect to disjoint union. 
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• There is a groupoid 1 such that it has only one object and only one morphism, the identity, 
between that object and itself. 1 is an identity with respect to Cartesian product in gpd. 

• There is a valuation map | | : Ob{gpd) — > given on G G Oh{gpd) by 



where D{G) denotes the set of isomorphisms classes of objects of G and for \A\ denotes 
the cardinality of A. \G\ is called the cardinality of the groupoid G. 

• The valuation map | | : Ob{gpd) Q+ is such that \GUH\ = \G\ + \H\, \G x H\ = \G\\H\ 
for ah G,H e gpd. Also |0| = and |1| = 1. 

The properties above suggest the following 

Definition 3. If a = \G\, where a E and G G gpd, then we say that a is the cardinality of 
the groupoid G, and also that G is a combinatorial interpretation (in terms of finite groupoids) 
of the rational number a. 

Notice that there are many groupoids with the same cardinality, so the combinatorial inter- 
pretation of a rational number is by no means unique. This should not be seen as something 
negative, indeed the freedom to choose among several different possible interpretations is what 
makes the subject of enumerative combinatorics ( either for integers or for rationals ) so fasci- 
nating. For example the reader may look at [13] where a list of references with over 30 different 
combinatorial interpretations of the Catalan numbers is given. 

For example, in this paper we choose the combinatorial interpretation of the number ^ to 
be Zn the groupoid associated to the cyclic group with n-elements. We believed our choice is 
justified for simplicity. Nevertheless, this seemingly naive choice is actually quite subtle. For 
example, we think that the number ^ is better interpreted by Z„ x than by Since 
Z„ X Zm and linm are not isomorphic groupoids they provide really different combinatorial 

I (J) Qj 

interpretations for — . Notice that in general we have that I = f • 

Now that we have defined what we mean by a combinatorial interpretation (in terms of finite 
groupoids) of a rational number, we proceed to define what is a combinatorial interpretation 
of a formal power series with positive rational coefficients. First we introduce the groupoid 
B. Objects of B are finite sets. For finite sets x and y, morphisms in M{x,y) are bijections 



Definition 4. The category ofM-gpd species is the category gpd of functors from B to gpd. 
An object of gpd^ is called a M-gpd species or a species. 

The category of rational species gpd^ has the following properties 

• There is a bifunctor + : gpd^xgpd^ — gpd^ given for F,G ^ gpd^ as follows: F+G{x) = 
F{x) U G{x) for all x G Ob(E). Bifunctor + is called the sum of species. 




f -.x^y. 
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• There is a bifunctor x : gpdF" x gp(F' — > gpd^ given for F,G e gpdP as foUows FxG{x) = 
F{x) X G{x) for ah x G 06(B). The bifunctor x is cahed the Hadamard product. 

• There is a bifunctor gpcF" x gpdF' — > gpdP' given for F,G e gpcf" as follows: FG{x) = 
UaCa;-^(") ^ G{x\a) for all X G 06(B). This bifunctor is called the product of species. 

• Let gpdQ be the full subcategory of species F such that F(0) = 0. There is a bifunctor 

o : gpcF X gpd^ gpd^ 
given for F G gpd^ and G G gpd^ by 

FoG(x)= □ F{p)\{G{h) 

for all X G 06(]B). Above n(a:;) denotes the set of partitions of x. This bifunctor is called 
the composition or substitution of species. 

• The species 1 is defined by l(x) = 1 if |x| = 1 and l(x) =0 otherwise. The species is 
defined by 0(x) = if ar 7^ and 0(0) = 1. 

• There is a valuation map | | : Ob{gpd^) Q^[[x]] given on F G Oh{gpdP') by 



where [n] = {1,2, ...,n} and [0] = 0. 



• The valuation map | | : Ob{gpd^) — >■ Q"'"[[a:]] satisfies the following properties: \F + G\ = 

\F\ + l-P X G| = \F\ X |G|, the Hadamard product of powers series, i.e., coefHcientwise 
multiplication, \FG\ = |F||G|,|FoG| = |F|(|G|),|1| = 1, and |0| =0. 

The properties above allow one to make the following 

Definition 5. If f = \F\, where f G Q"'"[[a::]] and F G Ob{gpd^), then we say that f is the 

generating series associated with the species F , and also that the species F is a combinatorial 
interpretation (in terms of functors from finite sets to groupoids) of the formal power series f. 



For example let Z : B ^ gpd be the species sending x G Ob(B) into the groupoid Z{x) such 
{x} if 
if X 



that Oh{Z{x)) = \ and Z{x){x,x) = Z,^,. Then 



Hn)\-r = Y r = / dx. 

^ n\ ^nn\ J x 



00 ^00 

\Z\ = 

n=0 '"' n=l 



After we have made all these remarks we can rephrase our original problem of finding a 
combinatorial interpretation for the hypergeometric series as follows: given tuples of positive 

rational numbers ai, ...,ak,bi, ...,bi, find a species if(ai, a^; 61, 6/) : B gpd such that 
\H{ai, ...,ak;bi, ...,bi)\ = /i(ai, a^; 61, 6;). A solution to this problem will be given in 
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the next section. We remark that at this point our extension of the notion of combinatorial 
species introduced by Joyal in [7J and [8], replacing the target category from B to gpd becomes 
necessary. The generating series associated with a combinatorial species is a formal power 
series with integer coefficients, and thus in that formalisms there is no hope to find functors 
H(ai, ...,ak;bi, ...,bi) with the desired properties. 



3 Combinatorial interpretation of hypergeometric functions 

In this section we construct functors 

ai Ofc ci ci 
bi bk di di 

for oi, Ofc, 61, bk,ci, Q, di, di E such that 

oi bk di di bi bk di di 



The construction of functors provides the combinatorial interpretation 

for the hypergeometric functions ^) promised in the introduction. As re- 

marked above combinatorial interpretations are by no means unique. Nevertheless they are 
not arbitrary, and a good combinatorial interpretation is subject to many constrains. In our 
construction of H{^, ^) we are going to carefully respect the Hadamard product 
structure implicit in the definition of Namely, since 

bi bk di di bi ■' dj 

it is natural to demand that 

^(^, f ) = xi,i7(^; 0) X x^.=,/7(0, n 
bi bk di di bi dj 

where \H{^^- 0)| = 0) and 1/^(0, ^)\ = h{$, ^) for alll < i < A; and 1 < j < /. We begin 
by introducing some definitions and notations. Next we introduce the analogue in the category 
gpd of the generalized Pochhammer symbol. 

Definition 6. Fix a finite groupoid K . The functorial Pochhammer symbol ( )n,K '■ gpd gpd 
is given by 

n-l 



i=0 



for G in gpd. If K = 1 we write ( )„ instead of ( 

With this notation we have the following 
Lemma 7. // \K\ = k and \G\ = g, then \{G)n,K\ = ig)n,k- 

Proof \iG)n,K\ = inr=o (Gu (i^ X m\ = m=o i\G\ + \m = (gu- □ 
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For example one can let the set 06((Z{, )„) be [a] x [a + 1] x ... x [a + n — 1]. An object 
X G Ob{{Zi, )n) is a tuple x = such that Xj G N and l<Xi<a + i — 1. There are 

morphisms only from an object to itself and 

where c{x) = \{i \ 1 < Xi < a}\ for x G C»6((zf")„). Clearly = (f)n. 

Definition 8. For o, 6 G we let the functor H{^,$) : B — gpd be such that on x £M it is 
given by 

Explicitly Ob{H{f,^){x)) = [a] x[a + b]x ... x [a + {\x\ - 1)6], and for s G 06(iJ(f , 0)(a;)) 
we have that iJ(f , 0)(x)(s, s) = Zf. 

Lemma 9. For a,b e N+ we have that |ii"(f ,0)| = h{^,$) 



Proof. For n G N one obtains |iJ(f , 0)([n])| = |([a])„,[6]||z[r^| = = (f)n. This identity 

implies the desired result. □ 

Another combinatorial interpretation for /i(|,0) is given by 

Lemma 10. The functor sending a set x into (Z^ )\^\ provides a combinatorial interpretation 
forhil^). 

Definition 11. For c,n,d we set 'Lc,n,d = nr=o^ '^c+id- 
Lemma 12. For c,n,d EN we have that \T.c,n,d\ = 

Definition 13. For c,d £ N+ we let the functor H{$; ^) : B — > gpd be such that on x eM it is 
given by 

i^(0;^)(x) = [d]%|,|,,. 
Lemma 14. For c,d G N+ we have that |i7(0; |)| = /t(0; 

Proof Forn G N one obtains \H{0; §)([n])| = |[(i]["lZc,„,d| = = {^)n- This identity implies 
the desired result. □ 

We are now ready to define the functor H{^, ^, ||-) : B ^ gpd for ai, a^, bi, 6^, 
ci, ...,Q,(ii, G N+. 

Definition 15. For x £M we set 

k I 

^ ' i=l j=l 

Theorem Ifi \H(^ Hk.ci £L)\ = h(ai ^. ci cj_\ 
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Proof. It follows from Lemma [71 Lemma [9] and the fact that 




Since then 

I xi, H{^, 0) x^.=, i/(0; ^)| = X 0) x^.^, M0; ^) = /.(fi, ^; ^, ^). 

hi d bi dj hi hi c\ ci 

□ 

According to Definition [6] the groupoid H{^, ^, may be described explicitly 
as the groupoid whose objects are triples (/, /, g) such that: 1) / = {h, Ik) and li C [|x| — 1]. 
2) / = (/i, fk) and /i : {0, |x[ - 1} ^ [ai] U {[hi] x N) is such that f{i) G [a^] if i ^ /, and 
if i G / then /(i) G [hi] x N and 1 < TTn{f{i)) < i- 3) g = {gi,...,gi) where gj : x ^ [dj] for 
1 < j < I. Morphisms are described as follows: 

k I 

^ ; 1 / j^;^ J^^ 

if / = J, = Piki; and gj = qj; otherwise, 

H{^, ^; ^, y)(x)((/, f,g), {J,p, q)) = 0. 

Another combinatorial interpretation for ^) is provided by the functor 

sending a finite set x into 

k I 

We close this paper by stating three open problems. In this work we have provided a 
combinatorial interpretation for hyper geometric functions, thus the following problem seems 
natural. 

Problem 17. Find a combinatorial interpretation for the q-hypergeometric functions. 

In p] we provide a combinatorial interpretation for the Bernoulli and Euler numbers. Our 
interpretation of the Bernoulli numbers seems to be related to the results of [9] . 

Problem 18. Find a combinatorial interpretation for the q-Bernoulli numbers from 111 If . 

Problem 19. Find a combinatorial interpretation for the q-Euler numbers. 

The interested reader will find more information on the various g-analogues of the Bernoulli 
and Euler numbers in references [10], 
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